#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
using namespace std;
typedef long long ll;
const int N=2e5+10;
int a[N];
int main()
{
	int m;
	cin>>m;
	int MIN=1e9+10;
	int MAX=-1;
	for(int i=0;i<m;i++)
	{
		cin>>a[i];
		if(a[i]<MIN)
		{
			MIN=a[i];
		}
		if(a[i]>MAX)
		{
			MAX=a[i];
		}
	}
	int dis=MAX-MIN;
	int l=MAX;
	int r=1000000000-MIN;
	int ans=1000000000;
	int f=1;
	if(ans<2*max(l,r)-1)
	{
		f=2;
		ans=2*max(l,r)-1;
	}
	if(ans<2*dis-1)
	{
		f=3;
	}
	if(f==1)
	{
		cout<<0<<' '<<1000000000;
	}
	if(f==2)
	{
		if(l>r)
		{
			cout<<0<<1;
		}
		else
		{
			cout<<1000000000<<' '<<999999999;
		}
	}
	if(f==3)
	{
		cout<<(MIN+MAX)/2<<' '<<(MIN+MAX)/2+1;
	}

	return 0;
}

